International  Journal  of  Computer  Science  Engineering 
and  Information  Technology  Research  (UCSEITR) 

ISSN  (P):  2249-6831;  ISSN  (E):  2249-7943 
Vol.  7,  Issue  4,  Aug  2017,  93-100 
©  TJPRC  Pvt.  Ltd. 

E2TBR:  ENERGY  EFFICIENT  TRANSMISSION  BASED  ROUTING  FOR  IOT 

NETWORKS 

SANTIAGO.  S1  &  AROCKIAM.  L2 

1  Research  Scholar,  Department  of  Computer  Science,  St.  Joseph ’s  College, 

Autonomous,  Tiruchirappalli,  Tamil  Nadu,  India 
2 Associate  Professor  &  Dean,  Department  of  Computer  Science,  St.  Joseph’s  College, 

Autonomous,  Tiruchirappalli,  Tamil  Nadu,  India 

ABSTRACT 

The  Internet  of  Things  (IoT)  envisions  the  notion  of  ubiquitous  connectivity  of  everything.  This  combines  many 
technologies.  Since  millions  of  devices  are  going  to  be  connected  to  the  internet  and  wireless  in  nature ,  energy  is  an 
important  factor  in  IoT.  In  order  to  increase  the  life  time  of  a  sensor  node ,  energy  must  be  saved  at  different  levels.  This 
paper  proposes  Energy  Efficient  Transmission  Based  Routing  (E2TBR)  for  IoT  Networks.  A  newer  node  uses  transmission 
range  or  coverage  for  its  parent  selection  in  this  process.  The  energy  consumption  is  reduced  in  comparison  with  the 
existing  methods. 
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1.  INTRODUCTION 

The  internet  as  a  set  of  connected  computer  devices  is  changed  to  Internet  of  Things  (IoT)  where  every 
object  is  connected  with  every  other  object.  IoT  targets  to  connect  various  objects  with  unique  addresses,  to  enable 
them  interact  with  each  other  and  with  the  world  [1-5]. The  number  of  things  is  larger  than  the  number  of  world 
population.  The  applications  include  a  wide  range  of  domains  such  as  homes,  hospital,  retail,  logistics,  industry, 
agriculture  and  environmental  related  issues  as  shown  in  figure  1 . 


Figure  1:  The  General  Architecture  of  IoT 

To  realize  this  dream,  the  Internet  Engineering  Task  Force  (IETF)  Routing  Over  Low-power  and  Lossy 
networks  (ROLL)  has  standardized  low  power  and  lossy  networks  routing  architecture  called  RPL  [23].  A  key 
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feature  of  RPL  is  that  it  represents  a  specific  routing  solution  for  constrained  devices. 

This  paper  proposes  an  Energy  Efficient  Transmission  Based  Routing  for  IoT  Networks.  The  newer  node  chooses 
the  node  which  falls  at  the  border  line  of  the  transmission  range  as  its  parent.  In  this  way,  the  number  of  hops  is  reduced 
and  the  delivery  ratio  is  better.  This  method  results  in  considerable  energy  saving.  Therefore,  the  life  time  of  the  network 
increases.  The  rest  of  this  paper  is  organized  in  the  following  manner.  Section  II  presents  related  works.  Section  III 
introduces  a  brief  idea  on  IoT  technology.  Section  IV  explains  proposed  technique  -  E2TBR.  The  problem  definition  is 
presented  in  section  V.  The  result  and  discussion  are  shown  in  section  VI.  Finally,  section  VII  concludes  this  paper. 

2.  REVIEW  OF  LITERATURE 

Mamoun  Qasem  et  al.  [6]  proposed  a  new  objective  function  that  balanced  the  number  of  children  nodes  for  the 
overburdened  nodes  to  ensure  node  lifetime  maximization.  Using  this  technique,  the  authors  mitigated  any  potential  extra 
overhead.  Vi  Chien  Thang  et  al.  [7]  evaluated  the  performance  of  RPL  protocol.  They  proposed  an  algorithm  to  choose  the 
optimal  path  based  on  two  routing  metrics  such  as  ETX  (Expected  Transmission  Count)  and  El  (Energy  Indicator)  of 
forwarding  nodes. 

Santiago  et  al.  [17]  presented  the  issues  and  ways  to  minimize  the  energy  consumption  in  IoT  networks.  The 
researchers  also  highlighted  the  need  for  the  lightweight  algorithms  for  the  resource-constraint  devices.  Sheeraz  et  al.  [18] 
designed  an  enhanced  version  of  RPL  for  IoMT  in  which  the  sensed  information  was  given  by  the  multimedia  devices. 
They  also  minimized  carbon  footprint  emissions  and  energy  consumption. 

Patrick  et  al.  [14]  designed  an  Objective  Function  for  RPL  that  used  node  remaining  energy  as  metric.  They 
compared  path  cost  as  the  minimum  node  energy  level  and  proposed  energy-based  path  cost.  Necip  et  al.  [12]  proposed  a 
load  balanced  network  based  on  parent  aware  objective  function  (PAOF).  The  proposed  method  used  both  ETX  (Expected 
Transmission  Count)  and  parent  count  metrics  to  compute  the  best  path  for  routing.  The  algorithm  compared  the  number  of 
parent  counts  and  selected  the  minimum  one  as  preferred  parent.  Fadwa  et  al.  [11]  designed  bounding  degrees  on  RPL 
(BD-RPL).  They  also  evaluated  BD-RPL  using  the  Cooja  simulator  and  demonstrated  improvement  over  RPL. 

Oana  et  al.  [13]  first  selected  two  metrics  namely  MinHop  and  ETX.  Second,  chose  Link  Quality  indicator  (LQI). 
They  adopted  a  passive  measurement  technique.  In  that,  they  estimated  the  Pocket  Delivery  Ratio  using  the  existing  data 
traffic.  Sang  et  al.  [15]  suggested  EEPR  (Energy  Efficient  probabilistic  routing  for  IoT)  algorithm  using  residual  energy  of 
each  node  and  ETX  metric  in  the  context  of  AODV  protocol.  The  proposed  algorithm  controlled  the  request  packet 
forwarding  process  in  order  to  reduce  the  packet  loss  and  network  congestion.  They  employed  two  different  routing 
metrics  i.e.,  ETX  and  residual  energy  of  node.  Tao  et  al.  [16]  analysed  the  performance  for  different  network  settings  and 
evaluated  the  behaviour  of  the  Contiki  RPL  implementation.  The  evaluated  metrics  were  signaling  overhead,  latency  and 
energy  consumption.  The  authors  concluded  that  there  were  several  aspects  to  be  improved,  like  signaling  overhead, 
latency,  energy  and  so  on. 

Algimantas  et  al.  [8]  proposed  the  energy  efficient  SSL  protocol  which  ensured  the  maximum  bandwidth  and 
required  level  of  security  with  minimum  energy  consumption.  They  explained  the  basic  concept  of  the  SSL  protocol  and 
proposed  adaptive  SSL  protocol.  Amol  et  al.  [9]  presented  the  past  research  work  and  discussed  the  applicability  towards 
the  IoT.  They  discussed  the  existing  routing  algorithms  such  as  ad-hoc  on  demand  multipath  distance  vector  routing, 
secure  multipath  routing  protocol,  energy  aware  ant  routing,  pruned  adaptive  routing  and  routing  protocol  for  low  power 
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and  lossy  networks.  Belghachi  et  al.  [10]  used  residual  energy  and  transmission  delay  as  routing  metrics  of  the  nodes  to 
select  the  parent.  They  designed  the  objective  function  for  this  metric  based  on  Ant  colony  optimization  and  compared  the 
results  of  experiments  performed  with  RPL  based  on  ETX. 

A  couple  of  designed  OF  implementations  are  the  Objective  Function  Zero  (OFO)  which  uses  a  hop  count-based 
metric  [21].  The  MRHOF  is  known  as  OF1  which  selects  the  path  with  the  smallest  ETX  value.  [22] 

3.  TECHNOLOGIES  IN  IOT 

The  IoT  system  is  a  network  of  networks  where  a  massive  number  of  objects/  things/devices  are  connected 
through  communication  technologies.  The  communication  enabling  technologies  of  IoT  heavily  depend  on  the  connection 
of  objects,  collection  of  data  and  interaction  among  the  objects.  Some  of  the  technologies  are  RFID,  NFC,  Bluetooth,  Wi¬ 
Fi  and  Zigbee. 

RFID  stands  for  Radio-Frequency  Identification  and  is  a  generic  term  for  technologies  that  use  radio  waves  to 
automatically  identify  people  or  objects.  Near  field  communication,  abbreviated  NFC  is  a  form  of  contactless 
communication  between  devices  like  smart  phones  or  tablets.  Contactless  communication  allows  a  user  to  wave  the 
smartphone  over  a  NFC  compatible  device  to  send  information  without  needing  to  touch  the  devices  together. 

The  first  release  of  Bluetooth  was  for  a  wireless  data  system  that  could  carry  data.  The  aim  of  Bluetooth 
technology  was  to  enable  users  to  replace  cables  between  devices.  The  IEEE  802.11  Wi-Fi  standard  was  released  1999. 
This  is  a  facility  allowing  smart  objects  to  connect  to  the  internet  or  communicate  with  one  another  wirelessly  within  a 
particular  area.  There  are  other  enhanced  versions.  Zigbee  is  a  communication  protocol  based  on  IEEE  802.15.4.  It 
supports  star,  tree  and  mesh  topologies.  There  are  two  types  of  devices  namely  Full-function  devices  and  reduced  function 
devices.  The  analysis  of  technologies  is  shown  in  table  1. 


Table  1:  Communication  Technologies  for  IoT 


SNo 

Technology 

Standard 

Frequency 

Data  Bits 

Range 

1 

RFID 

ISO/IEC  1800-6 

860-960  MHz 

10-100Kbits/s 

1-100  m 

2 

NFC 

ISO/IEC  18092:2013 

13.56  MHz  ISM 

212,424  Kbits/s 

20  cm 

3 

Bluetooth 

IEEE  802.15.1 

2.4  GHz  ISM 

1  Mbits/s 

10  m 

4 

Wi-Fi 

IEEE  802.1  In 

2.4  GHz  ISM 

54  Mbits/s 

100  m 

5 

Zigbee 

IEEE  802.15.4 

2.4  GHz  ISM 

250  Kbits/s 

30  m 

4.  THE  PROBLEM  STATEMENT 

Routing  is  considered  one  of  the  critical  issues  in  IoT  due  to  the  large  number  of  devices  which  are  wireless  in 
nature.  Energy  plays  a  vital  role  in  extending  the  lifetime  of  the  network.  The  RPL  protocol  standardized  by  IETF  group 
uses  the  existing  objective  functions  (Hop  Count  and  ETX)  to  assign  the  rank  for  IoT  networks.  This  traditional  method 
consumes  more  energy  to  transfer  a  packet  to  the  destination. 

5.  TRANSMISSION  BASED  ROUTING 

The  proposed  technique  Energy  Efficient  Transmission  Based  Routing  for  IoT  Networks  uses  transmission  range 
as  routing  metric  of  the  nodes  to  assign  rank.  This  metric  aims  at  minimizing  the  energy  conception.  The  technique  is 
introduced  in  the  OF  for  calculating  rank  in  RPL  Protocol.  The  method  is  presented  in  this  paper. 
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5.1.  Computing  Rank  using  Objective  Function 

The  rank  is  the  distance  from  the  node  to  the  DODAG  (Destination  Oriented  Directed  Acyclic  Graph)  in  figure  2 
[19].  It  shows  the  position  of  the  other  nodes  with  regard  to  DODAG  root.  It  is  a  fixed  number  and  the  position  of  the  radix 
point  between  the  integer  part  and  the  fractional  part  determined  by  Min  Hop  Rank  Increase.  Min  Hop  Rank  Increase  is  the 
minimum  increase  in  rank  between  node  and  any  of  its  DODAG  parents.  The  rank  value  decreases  toward  the  upward 
direction  and  increases  in  the  opposite  direction. 

•  Case  1:  When  Rank  (M)  is  less  than  Rank  (N),  the  position  of  M  is  closer  to  the  DAG  root.  Node  M  is  the  parent 
for  node  N. 

•  Case  2:  When  Rank  (M)  is  equal  to  Rank  (N),  it  may  cause  a  routing  loop. 

•  Case  3:  When  Rank  (M)  is  more  than  Rank  (N),  node  M  may  be  in  the  sub-DODAG  of  node  N.  If  N  selects  node 
M  as  parent,  there  is  a  risk  of  creating  a  loop.  Based  on  the  condition,  rank  is  calculated.  If  a  node  M  has  chosen 
its  preferred  parent  N,  the  rank  from  preferred  parent  is 

Rank  (M)  =  Rank  (N)  +  1/Rank  (N)  +Pmn  (1) 

Where  PMn  corresponds  to  the  high  probability  and  M  has  selected  N  as  the  preferred  parent. 

The  exact  calculation  of  the  rank  is  left  to  the  objective  function.  Even  though  rank  is  left  to  the  OF,  it  implements 
generic  properties  regardless  of  the  OF.  In  particular,  Rank  monotonically  decreases  and  it  can  be  considered  a  location  or 
radius  of  a  node  within  a  DODAG  version. 


5.2.  Energy  Calculation  of  the  Proposed  Method 

Fet  S  be  the  surface  of  implementation  and  D1?  D2...Dn  are  the  heterogeneous  devices  deployed  in  the  surface.  The 
transmission  range  of  each  device  is  denoted  by  T1?  T2,  Tn. 

Energy  required  for  a  device  Di  is  calculated  by, 


E  (D )  =  V(I  t+It+It+I  t  ) 

required  i  r  r  11  tr  tr  rv  rv 


(2) 


Where  V  is  the  voltage  supplied  in  the  circuit,  Ir  is  the  consumption  current  of  the  device  while  running,  tr  is  the 
time  the  device  has  been  running,  I]  and  f  are  the  consumption  current  and  the  time  of  device  in  low  power  mode,  Itr  and  fl¬ 
are  the  consumption  current  and  the  time  of  the  parent  in  transmit  mode,  Irv  and  trv  are  the  consumption  current  and  the 
time  of  parent  in  receive  mode. 


The  residual  energy  of  a  node  or  device  Di  is  calculated  by 


-'residual 


(Di)  =  Einitial  (Di)  -  E, 


'required 


(Di) 


(3) 


The  energy  indicator  of  the  sensor  device  is  defined  by 
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^residual  (A) 


E{(A)  = .  X  100% 


E initial  (Pi) 


The  range  T  of  a  device  is  calculated  using  Cartesian  distance  between  two  points  i  and  j  at  x*  and  Xj. 


Where  xi?  D  is  the  Dth  node  of  the  spatial  coordinate  x{  of  ith  node. 

5.3.  Rank  Calculation  of  the  Proposed  Method 


Figure  2:  Rank  in  RPL  Network  Figure  3:  Proposed  Rank  in  RPL 


(4) 


(5) 


A 


Figure  4:  The  Proposed  Method 


Figure  5:  Screen  Shot  of  Proposed  Method 


ETX  and  Hop  Count  are  two  commonly  used  routing  metrics  in  the  implementation  of  RPL.  Apart  from  ETX  and 
Hop  Count,  the  proposed  transmission  based  parent  selection  keeps  transmission  range  as  upper  limits  to  select  the  parent 
as  shown  in  figure  3.  The  method  is  proved  using  Cartesian  distance  between  two  points  with  the  maximum  range.  The 
devices  within  the  range  of  the  root  will  directly  communicate  to  the  root  as  in  figure  5.  As  in  the  case  of  the  root  node,  the 
devices  away  from  the  root  will  utilize  the  proposed  objective  function  to  choose  a  parent  node  as  presented  in  the 
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algorithm. 

In  the  proposed  model,  the  data  generated  by  one  device  will  forward  the  data  to  another  based  on  transmission 
range.  Due  to  the  diverse  applications  of  IoT,  the  design  of  RPL  is  made  flexible  to  adapt  heterogeneous  network.  The 
algorithm  is  used  to  implement  the  proposed  technique  given  in  Table  2. 

Table  2:  Algorithm  E2TBR  for  Parent  Selection 


Input:  Routing  Table  of  Node  Dj _ 

Output:  Preferable  Parent  of  Node  Dj _ 

Parent_Selected=NULL _ 

Input  Max_ETX _ 

for  i  =  1  to  Routing  Table  [i] 

Distance  (Dj)  =  ETX  (Dj).  Hop  (Dj).  Tr_range  (Dj) 
if  (Distance  (Di)  <Max_ETX)  then 
Max_ETX  =  Distance  (Di) 

Parent_Selected  =  Distance  (Di) 
end  if _ 

end  for _ 

if  Parent_Select  !=  NULL  then 
return  (Parent_S elected) 
else 

send(DIS) 
end  if 


6.  RESULT  AND  DISCUSSION 

6.1.  Energy  Efficiency 

Nodes  within  the  transmission  range  of  the  root  node  establish  the  connection  and  transmission  range  of  the  root 
node  is  considered  as  rank  las  shown  in  figure  5.  A  new  node  which  is  out  of  the  transmission  range  of  the  root  node  sends 
DIS  (DODAG  Information  Solicitation)  messages  to  solicit  DIO  (DODAG  Information  Object)  from  the  neighbours.  For 
the  selection  of  a  preferred  parent,  the  newer  node  uses  the  maximum  transmission  range.  There  are  many  neighbour  nodes 
for  node  18  in  figure  6.  To  transmit  data,  the  newer  node  chooses  the  node  which  is  in  the  upper  limits  of  transmission 
range  as  shown  in  figure  6a&b. 


Figure  6  a:  Transmission  Range  of  Leaf  Node  Figure  6  b:  Transmission  Range  of  Remote  Node 

The  energy  consumed  to  transfer  a  packet  within  the  transmission  range  is  same  for  nodes  [19].  There  are  also 
other  parent  nodes  which  are  near  having  less  distance  and  more  energy.  But,  the  newer  node  chooses  the  node  which  falls 
at  the  border  line  of  the  transmission  range.  When  new  node  receives  the  DAO-ACK  (Destination  Advertisement  Object 
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Acknowledgement)  message  with  the  acceptance,  then  the  route  is  established  and  starts  sending  DAO  control  messages. 
In  this  way,  the  number  of  hops  are  reduced,  resulting  a  considerable  energy  saving.  The  delivery  ratio  is  better  as  the 
nodes  having  maximum  transmission  range  leading  to  better  packet  ratio.  This  method  reduces  transmission  delay  as  the 
number  of  hops  is  reduced. 

6.2.  Performance  Analysis 

The  proposed  technique  performs  better  and  increases  the  lifetime  of  the  network.  The  energy  consumption  of  a 
single  node  is  given  in  figure  7.  The  usual  energy  consumption  for  node  G  to  transfer  a  packet  to  the  root  node  is  100J. 
Using  proposed  method,  it  consumes  only  70 J  for  a  single  transaction.  The  energy  consumed  for  bidirectional  transaction 
is  200  J  for  usual  operation  and  170J  for  the  proposed  method.  The  consumption  of  energy  forlO,  50,  100  and  200  nodes  is 
shown  in  figure  8. 
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Figure  7:  Single  Node  Energy  Figure  8:  Total  Energy  Consumption 

Where  S  is  the  energy  saved  per  node  and  N  is  the  number  of  nodes.  The  total  Energy  is 

TE=  N.S  (6) 

Total  saving  increases  when  number  of  nodes  increases  in  the  network. 

7.  CONCLUSIONS 

The  internet  has  changed  the  life  style  over  last  few  years.  The  idea  of  IoT  is  finding  path  in  our  life,  aiming  to 
improve  the  quality  of  life  by  connecting  smart  devices.  This  paper  suggested  transmission  based  technique  using 
Cartesian  distance  to  enhance  routing  for  IoT  networks  and  increased  the  life  time  of  the  network.  The  concept  is  applied 
to  RPL  protocol  which  is  mainly  designed  for  constrained  smart  devices.  The  performance  analysis  proves  that  the  number 
of  hops  are  reduced,  resulting  a  considerable  energy  saving. 
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